Gacs Quantum Complexity and Quantum Entropy
نویسنده
چکیده
The development of quantum information theory motivated the extension to the quantum realm of notions from algorithmic complexity theory. Because of the structure of quantum mechanics, several inequivalent generalizations are possible. The same phenomenon characterizes the extension of the dynamical entropy of Kolmogorov and Sinai. In the following, we shall examine the relations between the quantum complexity introduced by Gacs and the quantum dynamical entropy proposed by Alicki and Fannes.
منابع مشابه
Quantum Entropy and Complexity
We study the relations between the recently proposed machine-independent quantum complexity of P. Gacs [1] and the entropy of classical and quantum systems. On one hand, by restricting Gacs complexity to ergodic classical dynamical systems, we retrieve the equality between the Kolmogorov complexity rate and the Shannon entropy rate derived by A.A. Brudno [2]. On the other hand, using the quantu...
متن کاملCoherent Control of Quantum Entropy via Quantum Interference in a Four-Level Atomic System
The time evaluation of quantum entropy in a four-level double- type atomic system is theoretically investigated. Quantum entanglement of the atom and its spontaneous emission fields is then discussed via quantum entropy. It is found that the degree of entanglement can be increased by the quantum interference induced by spontaneous emission. The phase dependence of the atom-field entanglement is...
متن کاملVoltage-Controlled Entanglement between Quantum- Dot Molecule and its Spontaneous Emission Fields via Quantum Entropy
The time evolution of the quantum entropy in a coherently driven threelevel quantum dot (QD) molecule is investigated. The entanglement of quantum dot molecule and its spontaneous emission field is coherently controlled by the gat voltage and the intensity of applied field. It is shown that the degree of entanglement between a three-level quantum dot molecule and its spontaneous emission fields...
متن کاملA review of quantum thermodynamics
In this article, we present a brief and elementary review of quantum thermodynamics and its achievements and challenges. This review includes an introduction to some fundamental concepts such as internal energy, heat, work, entropy, entropy production, thermal equilibrium, second law of quantum thermodynamics, relation between thermodynamics and information theory, as well as a discussion of ho...
متن کاملGacs Algorithmic Complexity on Hilbert Spaces and Some of its Applications
We extend the notion of Gacs quantum algorithmic entropy, originally formulated for finitely many qubits, to infinite dimensional quantum spin chains and investigate the relation of this extension with two quantum dynamical entropies that have been proposed in recent years. Further, we prove an extension of Brudno’s theorem in quantum spin chains with shift dynamics. Acknowledgements I would li...
متن کامل